package com.lili.math;

/**
 * @Auther: 李 力
 * @Date: 2024/8/1
 * @Description: 4的幂
 * @version: 1.0
 */
public class LeetCode342 {

    /*
     * 如果是4的幂，那么一定是2的幂，在2的幂的基础上，如果对3取余数为1则是4的幂
     * 时间复杂度: O(1)
     * 空间复杂度: O(1)
     */
    public boolean isPowerOfFour(int n) {
        return n > 0 && ((n & (n - 1)) == 0) && n % 3 == 1;
    }
}
